//
// Created by Administrator on 2021/11/15.
//
void floyd(int path[][100], int A[][100]) {
    // ......准备工作，根据图的信息初始化矩阵A和 path (如上图)
    int n = 0;//顶点个数
    for (int k = 0; k < n; k++) {//考虑以vk作为中转点
        for (int i = 0; i < n; i++) {
            //遍历整个矩阵，i为行号，j为列号
            for (int j = 0; j < n; j++) {
                if (A[i][j] > A[i][k] + A[k][j]) {//以vk 为中转点的路径更短
                    A[i][j] = A[i][k] + A[k][j];//更新最短路径长度
                    path[i][j] = k;//中转点
                }
            }
        }
    }
}
